public class ExchangeNumber {
    /**
     *输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
     * @param nums
     * @return
     */
    public int[] exchange(int[] nums) {
         int[] ans = new int[nums.length];
         int first =0;
         int last = nums.length-1;
         for (int num:nums){
             if (num%2==0){
                 ans[last] = num;
                 last--;
             }else {
                 ans[first] = num;
                 first++;
             }
         }
         return ans;
    }
}
